QUANTUM EXCHANGEABLE SEQUENCES OF ALGEBRAS 
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Abstract. We extend the notion of quantum exchangeability, introduced by Kostler and Spe- 
icher in [5], to sequences (pi , pi, . . . ) of homomorphisms from an algebra C into a noncommutative 
probability space (A, tp), and prove a free de Finetti theorem in this context: an infinite quantum 
exchangeable sequence (pi , pi , . . . ) is freely independent and identically distributed with respect 
to a conditional expectation. 

As in the classical case, the theorem fails for finite sequences. We give a characterization of 
finite quantum exchangeable sequences, which can be viewed as a noncommutative analogue of the 
classical urn sequences. We then give an approximation to how far a finite quantum exchangeable 
sequence is from being freely independent with amalgamation. 



1. Introduction 

A sequence of random variables is called exchangeable if its joint distribution is invariant under 
permutations. De Finetti's theorem states that an infinite exchangeable sequence is independent 
and identically distributed after conditioning on the exchangeable cr-algebra. This was originally 
proved for numerical random variables by de Finetti, but holds even for random variables which take 
values in any Borel space. On the other hand, finite exchangeable sequences need not be condition- 
ally independent and are instead characterized as mixtures of urn sequences obtained by sampling 
without replacement from a finite set. However, if the sequence (Xi, . . . , Xj~) can be extended to an 
exchangeable sequence (Xi, . . . , X n ) where n is much larger than k, then {X\, . . . , Xk) is approxi- 
mately conditionally independent. This statement was made precise by Diaconis and Freedman in 
[6], where it was shown that the variation distance between the distributions of (Xl, . . . ,Xk) and 
the nearest sequence of conditionally independent and identically distributed random variables is 
bounded by k(k — l)/n. For a concise treatment of these and related results, see the recent text of 
Kallenberg [8]. 

In [9], Kostler and Speicher discovered that de Finetti's theorem for numerical random variables 
has a natural free analogue if one replaces exchangeability by the stronger condition of invariance 
under quantum permutations. Here quantum permutation refers to the quantum permutation group 
A s (n) of Wang [16], which is a noncommutative version of the permutation group S n . As in the 
classical case, the theorem fails for finite sequences, as demonstrated in [9] by an example which 
can be viewed as a noncommutative analogue of the classical urn sequence. 

In this paper we extend the free de Finetti theorem of Kostler and Speicher to sequences of alge- 
bras, which corresponds to allowing more general state spaces. The framework is a unital *-algebra 
C, a noncommutative probability space (A, ip), and a sequence (pi)iem of unital *-homomorphisms 
from C into A (see !2.5l for motivating examples). The joint distribution of this sequence is the linear 
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functional ip p on Coo = C * C * ■ ■ ■ , the free product (with amalgamation over CI) of countably 
many copies of C , defined by ip p = tp o p where p = p\ * pi * ■ ■ ■ . Such a sequence will be called 
quantum exchangeable if for each n, tp p is invariant under quantum permutations of (pi, . . . , p n ). 
We will prove the following free de Finetti theorem in this context: 

Theorem 1.1. Let (ft)ieN be an infinite sequence of unital * -homomorphisms from a unital *- 
algebra C into a W* -probability space (M,ip). Then the following are equivalent: 

(i) (/»i)ieN is quantum exchangeable. 

(ii) There is a W* -subalgebra 1 £ B C M and ip-preserving conditional expectation E : 
W*(p(C oa )) — > B such that the sequence (pi)i^n is freely independent and identically dis- 
tributed with respect to E. 

In the case that C = C(t, t*), this is equivalent to the main result in [9]. 

As mentioned above, the free de Finetti theorem fails for finite sequences. We will show that, as 
in the classical case, any finite quantum exchangeable sequence can be represented as a noncom- 
mutative urn sequence of the form given in [9], with respect to a certain conditional expectation 
(see Proposition 14. 10[) . We then consider the question of how far a finite quantum exchangeable 
sequence is from being free with amalgamation. We will prove the following approximation: 

Theorem 1.2. Let (pi, . . . , p n ) be a quantum exchangeable sequence of unital * -homomorphisms 
from a unital *-algebra C into a W* -probability space (M,tp). Let M n be the W* -algebra generated 
by pi(C) for 1 < i < n. Then there is a W* -subalgebra leBC M n and a ^-preserving conditional 
expectation E n : M n — > B such that if (4>i, ...,</>„) is a sequence of unital *-homomorphisms from 
C into a B-valued probability space (A, E) which is freely independent and identically distributed 
with respect to E, and such that Eo<fii = E o pi , then for any 1 < ji, ■ ■ ■ ,jk < n o,nd ci , . . . , Ck 6 C 
s.t. ||pi(cj)|| < 1 for 1 < i < k, we have 

E n [Ph ( c i) ' ' ' Pjk ( c k)} - E[4> n (ci) • • • 4> Jk (c fc ) 

where Dk is a universal constant which depends only on k. 

We will actually prove a slightly stronger result, see Theorem 14. 161 

The key to our approach is the compact quantum group structure of A s (n) . We find that for a 
quantum exchangeable sequence (pi , p2, ■ ■ ■ ) of unital *-homomorphism from the unital *-algebra C 
into a W* -probability space (M, tp), there is a natural conditional expectation given by integrating 
the coaction of A s (n) with respect to the Haar state. By using the formula computed by Banica 
and Collins in [2] for the Haar state on A s (n), we can give an explicit form for this conditional 
expectation. The structure which emerges from these computations is the operator-valued moment- 
cumulant formula of Speicher [12] . 

The study of distributional symmetries in probability is a rich subject, of which de Finetti's the- 
orem is just the beginning. The insight of Kostler and Speicher to consider distributional invariance 
under quantum transformations opens up many possibilities for further study. In particular, we 
have shown in [5] that operator- valued free centered semicircular and circular families with common 
variance are characterized by invariance under quantum orthogonal and unitary transformations, 
respectively. 

The paper is organized as follows: Section 2 contains notations and preliminaries. We recall 
the basic definitions and results from free probability, and introduce the quantum permutation 
group. In Section 3, we prove a general result on extending coactions of compact quantum groups 
on ^-algebras which preserve a state, which will be required in the sequel. In Section 4, we give a 
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characterization of finite quantum exchangeable sequences and prove a stronger form of Theorem 
11.21 In Section 5, we consider infinite quantum exchangeable sequences and prove Theorem ll.il 

2. Preliminaries and Notations 

2.1. Notations. Let C be a unital *-algebra. Given an index set 7, we let 

d = * C {i) 
iei 

denote the free product (with amalgamation over C), where for each i <E I, C^' is an isomorphic 
copy of C. For each i £ I, there is a unital *-homomorphism 7, : C — ► Cj which is an isomorphism 
onto C«. For c G C and i 6 7 we denote cW = 7^ (c) . The universal property of the free product 
is that given a unital *-algebra A and a family (pi)i^i of unital *-homomorphisms from C to A, 
there is a unique unital *-homomorphism from Cj to A, which we denote by p, such that poji = pi 
for each i E I. Likewise if p : Cj — > A is a unital *-homomorphism, we let = p o 7,. We will 
mostly be interested in the case that 7 = {1, . . . , n}, in which case we denote Cj by C n , and 7 = N 
in which case we denote C7 = Coo- 

2.2. Free Probability. We begin by recalling some basic notions from free probability, the reader 
is referred to |15].|11| for further information. 

Definition 2.3. 

(i) A noncommutative probabilty space is a pair (A, ip), where A is a unital *-algebra and <p is 
a state on A. 

(ii) A noncommutative probability space (M, ip) , where M is a von Neumann algebra and tp is 
a faithful normal state, is called a W* -probability space. We do not require ip to be tracial. 

Definition 2.4. Let C be a unital *-algebra, (A, ip) a noncommutative probability space and (pi)iei 
a family of unital *-homomorphisms from C to A. The joint distribution of the family (pi)iei is 
the state tp p on Cj defined by ip p = ip o p. <p p is determined by the moments 

</V( c i n) ' ' ' c fc fc) ) = ^(Pii ( c i) • • • Pi* ( c fc)), 
where Ci , . . . , c& G C and ii , . . . , G 7. 

2.5. Examples. 

(i) Let (fi,^ 7 , P) be a probability space, let (S, S) be a measure space and (£)iei a family of 
5- valued random variables on ft. Let A = 7°°(f2), and let <p : A — > C be the expectation 
functional 

¥>(/)= E[/]. 

Let C be the algebra of bounded, complex- valued, 5-measurable functions on S. For i G 7, 
define pj : C — > A by /9j(/) = / ° ^. Then <p p is determined by 

M/i (i °---/i < * ) ) = E[/i(6x)---Ate fc )] 

for /1, . . . ,/fe G C and ii, . . . , u £ 7. 

(ii) Let C = C(i, i*), and let (x,)j e j be a family of random variables in A. Define pi : C — > A 
to be the unique unital *-homomorphism such that pj(£) = x^. Then Cj = C{ti,t* : i £ 7), 
and we recover the usual definitions of the joint distribution and moments of the family 

( x i)i£l- 
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2.6. These definitions have natural "operator-valued" extensions given by replacing C by a more 
general algebra of scalars. This is the right setting for the notion of freeness with amalgamation, 
which is the analogue of conditional independence in free probability. 

Definition 2.7. A B -valued probability space (A, E) consists of a unital *-algebra A, a *-subalgebra 
1 G B C A, and a conditional expectation E : A — > B, i.e. E is a linear map such that E[l] = 1 
and 

£[& ia 6 2 ] = &i£[a]& 2 

for all b\, 6 2 G B and a 6 A. 

Definition 2.8. Let C be a unital *-algebra, (A, E) a S-valued probability space and (pi)iei a 
family of unital *-homomorphisms from C into A. 

(i) We let Cf denote the free product over i e 7, with amalgamation over B, of C"> * B, 
which is naturally isomorphic to Cj * B. For each i G 7, we extend pi to a unital *- 
homomorphism pi : C * B — > ^4 by setting Pi = Pi * id. We then let p denote the induced 
unital *-homomorphism from Cf into A, which is naturally identified with p * id. 

(ii) The B-valued joint distribution of the family (pi)i^i is the linear map E p : Cj * B — > 7? 
defined hy E p — E o p. E p is determined by the B-valued moments 

E P [b ct l] ■ ■ ■ c { * k) b k ] = E[b oPh {d) .--pit (c k )b k ] 

for ci, . . . , Cfc G C, bo, ■ ■ ■ , bk S B and ii, . . . , ik G /. 

(iii) The family (pi)iei is called identically distributed with respect to E if E o p,; = E o pj for 
all i, j £ /. This is equivalent to the condition that 

S[6op»(ci) ■ ■ • Pi(ck)bk] = S[6oPj(ci) ■ • -/0j(cfc)6fe] 

for any i,j £ I and ci, . . . ,c k ^ C, b , . . . ,b k ^ B. 

(iv) The family (pi)iel is called freely independent with respect to E, or /ree amalgamation 
over B, if 

s[^(A)---^(A)] = o 

whenever h ^ • ■ • ^ i fc £ 7, ft, . . . , (3 k G C * i? and 7?[p^ (ft)] = for 1 < I < k. 

2.9. In [12], Speicher developed a combinatorial theory for freeness with amalgamation. The basic 
objects, which we will now recall, are non-crossing set partitions and free cumulants. For further 
information on the combinatorial aspects of free probability, the reader is referred to [llj . 

Definition 2.10. 

(i) A partition ir of a set S is a collection of disjoint, non-empty sets Vi,...,V r such that 
Vi U • • • U V r — S. Vi, . . . , V r are called the blocks of n, and we set |vr| = r. The collection 
of partitions of S will be denoted V(S), or in the case that S = {1, . . . , k} by V{k). 

(ii) Given w, o G V{S), we say that 7r < a if each block of 7r is contained in a block of cr. There 
is a least element of V(S) which is larger than both ir and cr, which we denote by n V cr. 

(iii) If S is ordered, we say that ir £ ~P{S) is non-crossing if whenever V, W are blocks of n 
and si < t\ < S2 < *2 are such that si,S2 G V and ti,t2 G VF, then V — W. The 
set of non-crossing partitions of S is denoted by NC(S), or by NC(k) in the case that 
S = {l,...,k}, 

(iv) The non-crossing partitions can also be defined recursively, a partition it G T'(S') is non- 
crossing if and only if it has a block V which is an interval, such that n\V is a non-crossing 
partition of S \ V. 
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(v) Given ii, . . . ,ik in some index set /, we denote by keri the element of V(k) whose blocks 
are the equivalence classes of the relation 

s ~ t -o- i s = it- 

Note that if ir S V{k), then tt < keri is equivalent to the condition that whenever s and t 
are in the same block of tt, i s must equal it. 

Definition 2.11. Let (A, E) be a i?-valued probability space. 

(i) For each k g N, let : A® sk -> B be a linear map (the tensor product is with respect 
to the natural B — B bimodule structure on A). For nefl and tt g NC(n), we define a 
linear map p^> : A® Bn — ► _B recursively as follows. If 7r has only one block, we set 

p w [en <g> • • • <g> a n ] = p {n) (ai <g> • • • <g> a„) 

for any ai, . . . ,a„ g A. Otherwise, let V = {I + 1, . . . , i + s} be an interval of tt. We then 
define, for any a±, . . . , a n g vl, 

p (7r) [ai (gi ■ • ■ <g>a„] = p (7r ^ y) [ai ® • ■ ■ ® a;p (s) (a /+ i (gi ■ ■ • ®a; +s ) ® ■ ■ ■»«„]. 

(ii) For fc g N, define the B-valued moment functions E^ : A® Bk — > _B by 

£ (fe) [ai (g) • • • <g> a fe ] =E[ai---au]- 

(iii) The B-valued cumulant functions : A® Bfe — > i? are defined recursively for tt g NC(k), 
k > 1, by the moment- cumulant formula: for each n € N and oi, . . . , a n g A we have 

E[ai---a n ]= ^ k e ® ' " ' ® On]< 

7r6AfC(n) 

Note that the right hand side of this formula is equal to (ai ® • • • <g> a„) plus lower order 
terms, and hence can be recursively solved for 

2.12. The cumulant functions can be solved for in terms of the moment functions by the following 
formula ([12]): for each n g N and oi, . . . , a n E A, 

Ke [ai ® • • • ® an] = X! Mn(o-, 7r)£ ,( °' ) [ai • • • ® a«], 

(T<"7T 

where /z„ is the Mobius function on the partially ordered set NC(n). There are several ways of 
characterizing p n , for our purposes we use the explicit formula 

!0, G £ TT 

1, (7 = 7T . 

- 1 + Ei>i(-1)' +1 KK> • • • e A^(fc) ( : a < vt < ■ ■ ■ < vi < tt}\, a < tt 

The key relation between B-valued cumulant functions and free independence with amalgamation 
is that freeness can be characterized in terms of the "vanishing of mixed cumulants". 

Theorem 2.13. ([12j) Let C be a unital *-algebra, (A, E) be a B-valued probability space and 
{pi)i£i a family of unital *-homomorphisms from C into A. Then the family (pi)iei is free with 
amalgamation over B if and only if 

k( E ] [Pii (A) ®---®Pi k (Pk)} = 

whenever i\,...,ik € I, pi,...,/3k S C * B and tt g NC(k) is such that tt ^ keri. 
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2.14. The next corollary, which follows immediately from the theorem above and moment-cumulant 
formula, will be used in our proof of the free de Finetti theorem. 

Corollary 2.15. Let C be a united *-algebra, {A,E) a B-valued probability space and (pi)iei « 
family of unital *-homomorphisms from C into A. Then (pi)i^i is freely independent with respect 
to E if and only if 

TreAfC(fe) 
7r<ker i 

for every 0%, . . . , (3^ € C * B and ii,...,ik £ I- 

2.16. Compact Quantum Groups. Here we give the basic definitions of compact quantum 
groups and their coactions. For further details the reader is referred to [13] . 

Definition 2.17. A compact quantum group (A, A) is a unital C*-algebra A, together with a unital 
*-homomorphism A : A — > A Cg A such that 

(i) A is coassociative, i.e. (id ® A) o A = (A (g> id) o A. 

(ii) A(A)(1 <g) A) and A.(A)(A <g) 1) are both linearly dense in A <g) A. 

2.18. Remarks. 

(1) Tensor products of C*-algebras will be taken to be spatial throughout this paper. 

(2) A has a canonical dense *-subalgebra A, consisting of matrix elements of finite dimensional 
corepresentation operators, which has the structure of a Hopf *-algebra. 

(3) It is a fundamental theorem of Woronowicz |18| . strengthened later by Van Daele [14J, that 
every compact quantum group has a unique Haar state, h, which is left and right invariant, 
i.e. 

(h (g> id) A(a) = h(a)l As(n) = (id ® h) A(a) 

for any a e A. 

Definition 2.19. A Hopf von Neumann algebra is a W*-algebra 21 with a normal homomorphism 
A : 21 — > 2l<g>2l which is coassociative, and a faithful normal state h which is left and right invariant 
in the sense that 

(h O id) A(a) = h{a)l% = (id (g> h) A(a) 

for every a G 21. 
2.20. Remarks. 

(i) The tensor product ® of von Neumann algebras is taken to be spatial throughout this 
paper. 

(ii) If (A, A) is a compact quantum group with Haar state h, then letting 7r^ denote the GNS 
representation for h, 2i = -Kh{A)" is a Hopf von Neumann algebra with the natural induced 
structure. 

Definition 2.21. If B is a C*-algebra, a right coaction of the compact quantum group (A, A) on 
B is a ^-homomorphism a : B — > B ® A such that 

(i) (id ® A) o a = (a ® id) o a. 

(ii) There is a dense *-subalgebra B of B such that 

a(B) CB®A, 
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and 

(id ® e) a(b) = b, (beB), 
where e is the counit of the canonical dense *-algebra A. 

2.22. This definition is taken from [16J, condition (ii) above is often replaced by the equivalent 
condition that a(B)(l ® A) is linearly dense in B ® A. 

Definition 2.23. A right coaction of a Hopf von Neumann algebra (21, A) on a von Neumann 
algebra 25 is a normal homomorphism a : 93 — > Q3®21 such that 

(i) (id A) o a = (a ® id) o a. 

(ii) a(2$)(l <8> 21) is linearly dense in *8®«8. 

Definition 2.24. Given a right coaction a of a compact quantum group (resp. Hopf von Neumann 
algebra) (A, A) on a C*-algebra (resp. von Neumann algebra) B, the fixed point algebra B a of the 
action a is 

B a = {beB: a{b) = 6 <g> 1}. 

A bounded (resp. ultraweakly continuous) linear functional 4> on B is said to be invariant under a 
if 

(0®id)a(6) = 0(6) 1a. 

for any 6 S £>. 

2.25. Quantum Permutation Group. Wang introduced the following noncommutative analogue 
of S n in [16], and showed that it is the quantum automorphism group of a set with n points. For 
further information see [J], [2]- 

Definition 2.26. A matrix {iHj)i<i,j,<.n G -^n(^), where A is a unital C*-algebra, is called a magic 
unitary if 

(i) Uij is a projection for each 1 < i,j < n. 

(ii) UikUa = and UkjUij = if 1 < i,j,k,l < n and k ^ /. 

(iii) For each 1 < i,j <n, 

n n 

^Uik = 1, X^ Mfe J = L 

fe=l fe=l 

The quantum permutation group A s (n) is defined as the universal C*-algebra generated by elements 
{uij : 1 < i, j < n} such that (iiij) is a magic unitary. A s (n) is a compact quantum group with 
comultipication, counit and antipode given by 

n 

A(Uy) = / J Ujk ® Ufcj 

fe=l 

= Uji. 

The existence of these maps is given by the universal property of A s (n) . 

For each n there is a surjective unital *-homomorphism w„ : A s (n + 1) — > j4 s (n), determined by 

/ x \ Uij, l<i,j<n 
II, otherwise 
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It is easy to see that 

A o w n = (u„ <8> w„) o A, 

i.e. j4 s (n) is a quantum subgroup of A s (n + 1). 

The canonical dense *-Hopf algebra A s (n) of A s {n) is the *-algebra generated by the elements 
Uij. We will denote the unique Haar state on A s (n) by ip n , and the Hopf von Neumann algebra 
Tr^ n (A s (n))" by 2l s (n), where 7r^ n is the GNS representation for ip n . 

For n = 1,2,3, A s (n) is just C(S n ). For rt > 4, A s (n) is noncommutative and infinite dimen- 
sional. 

2.27. The Haar State. For n > 4, an explicit formula for ip n has been given in [2|. Let Gfc„(7r, cr) 
be the matrix indexed by 7T, cr G NC(k), such that 

G fcn (^,a) =nl WCT L 

Note that join is taken in the lattice V(k), so that 7r V cr is not necessarily non-crossing. Let 
Wkn = G~kn> then for any 1 < ■ ■ . , ik,jk < n we have the integration formula 

V>n ("iiii ' • • «i* j fe ) = Wkn ( 7F ' CT ) 

7r,creAfC(fe) 
7r<kcr i 
cr<ker j 

In particular, 

Ipn (Uij) = - 

n 

for 1 < i,j < n. For n = 1,2,3 the Haar state on A s (n) — C(S n ) is given by integrating against 
the Haar measure on S n - 

3. Lifting coactions with invariant states 

In this section we give a general result on extending coactions of compact quantum groups on unital 
*-algebras which preserve a state. This builds upon results in |17| . 

Proposition 3.1. Let (A, A) be a compact quantum group with canonical dense Hopf *-subalgebra 
A. Let B be a *-algebra and a : B — > B® A a right coaction. Let <p be a state on B such that B acts 
by bounded operators on the GNS Hilbert space (7^,^). Let ir v denote the GNS representation 
of B on Hip and set B — C* (■k v {B)) . If tp is invariant under a, then a lifts to a right coaction 
a : B — > B eg) A, determined by 

a(7r v (b)) = (ir v ® id)a(b) 
for b £ B. Moreover, the fixed point algebra B a is the norm closure of it v {B a ). 
Proof. Define an ^4-valued inner product on the algebraic tensor product 7i v A by 

(771 ® ai,7?2 <8> a 2 ) = (7/1,172)0*02. 

The completion E — 7i v eg) A is then a Hilbert A-module with the natural right action of A. It is 
shown in ([10j, §4) that the *-homomorphism 7r : B ® A — > Ca{E) determined by 

tt(6 Cg) a)(r] eg) a') = (6(77) ® aa') 



is isometric. 
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Let i v : B — > H be the map = 7r v (6)^ v . We claim that (i v <g> id)a(B)A is linearly dense in 
E. Indeed, let b £ B, then 

n 

a(b) = h <g> Q-t 

for some 61, . . . , 6„ G8, ai, . . . , a„ G -4. Let e denote the counit of A, then (id (8> e)a:(&) = & since a 
is a coaction. Let S denote the antipode of A, and 1 : C — > A the unit. Then 

b® 1 A = (id® 1 o e)a(6) 

= (id ® /i o (id (g> 5'))(id (g) A)a(fe) 

= (id (8> H o (id ® S'))(a ® id)a(fe) 

= a(6i)5(aj). 



It follows that the linear span of a(B)A is B A which proves the claim. 

Now since n : B ® A — > Ca{E) is isometric, to prove that a extends to -B it suffices to show that 
ll 7r (( 7r v ® id)o:(&)) || < 11^(6)11 for b E B. Since (i v ® id)a(S).4 is linearly dense in £7, it suffices to 
show that 



^((tt,, ® id)a(&)) ( y^Xif ® id)a(&i)a, 



/=i 



< lk„ 



® id)a(&i)a, 



i=i 



for any choice of b, bi, . . . , b n 6 6, 01, . . . , a n 6 A. First note that 

2 



53 <PQ>i b 3) a >i< 
1 <i,j <rt 

53 ® id) [(1 ® a*)a(b*b 3 )(l ® a,-)] 

l<ij'<n 
n 2 

® id)a(6i)a, 



where we have used the invariance of the state (p. We then have 

2 



7r((7r v ® id)a(b)) I 53 (V ® id)a(&i)a., 



53 (V <g> id)a(6&i) 
t=i 

n 

y3 v(^) ® a 



< 7T 



53 (V ® id)a(6i)at 
i=i 

So a extends to a *-homomorphism a : B — > £? ® 4, which by continuity is a right coaction. The 
relation between the fixed point algebras is given in [171 Proposition 2.3]. □ 

3.2. Combining this result with [T7| Theorem 2.5], we obtain the following theorem. 
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Theorem 3.3. Let (A, A) be a compact quantum group with Haar state h and canonical dense 
*-Hopf algebra A. Let B be a *-algebra and a : B — > B ® A a right coaction. Let if be a state on 
B such that B acts by bounded operators on the GNS Hilbert space (7i v ,£ v ). Let tt v denote the 
GNS representation of B on Ti v . Then a lifts to a coaction a of the Hopf von Neumann algebra 
21 = -Kh{A)" on the von Neumann algebra 03 = n v (BY' determined by 

a(n v (b)) = (ir^ ® T7h)a(b) 

for b € B, where Hh and ir v are the GNS representations of h and ip, respectively. Moreover, the 
fixed point algebra Q3 Q is the weak closure ofir v (B a ). □ 

4. Finite quantum exchangeable sequences 
Lemma 4.1. Let C be a unital *-algebra. Let 1 < j < n and define 0$ : C — > C n ® A s (n) by 



i=i 

for c G C ' . Then aft is a unital *-homomorphism. 

Proof. It is clear by the defining relations of the projections that a„ is unital and ^-preserving. 
Let c\, C2 G C then 

a4 j) (ci)o4 j) (c 2 ) = c [ l l] c { ^ ] ® Ullj u t23 

l<ii ,i2<n 



i=\ 

= ai j) (cic 2 ), 

where we have used the fact that u^jU^j — 5i 1 i 2 Ui 1 j. □ 

4.2. Let C be a unital *-algebra, we define a n : C n — > C n ® A s (n) to be the free product of 
i.e. a n is the unique unital *-homomorphism determined by 

n 

an(c (,) )=E c( ' )8 ^ 

i=l 

for c G C and 1 < j < n. Let c\, . . . , Cfe G C and ji, ■ ■ ■ ,jk <S I, then 

l<ii,...,ik<n 



J2 ( J2 c ( i l] ---c^ ®u hil ---ui kJk J ® Uiljl ---u ikjk 

l<i 1 ,...,i k <n ^l<l 1 .....l k <n 

Y c?° • • • 4 ifc) ® ( Y ^i.i • • • u hi k ® «ii ji • • • J 

,...,lk<n M<ii,...,ifc<n 



= E ^•••4 w ®AK jl ... uw j 

= (id®A) ari (c^ ) ---4 Jfc) ). 
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It is also easy to see that 

(id®eK(c^ ) ---4 ife) )=4 J ' l) ---c^ ) , 
so a n is a right coaction of the Hopf *-algebra A s (n) on C n . 

Definition 4.3. Let C be a unital *-algebra, (A, <p) a noncommutative probability space, and 
p : C n — * A a unital *-homomorphism. We say that the distribution <p p is invariant under quantum 
permutations, or that the sequence (pi, . . . , p n ) is quantum exchangeable, if ip p is invariant under 
the coaction a n , i.e. 

(ip p ® id)a„(p) = ip p (p)l As{n) 

for any p G C„ . 

4.4. Remarks. 

(i) More explicitly, this amounts to the condition that 

fiPiy ( Cl ) " ' ' Pik { c k))u ilh ■ ■ ■ u ikjh = (p(p h (ci) • • • p jk (c fc )) • 1 

l<»i,...,« fc <n 

for any c x , . . . ,c k E C and 1 < ji, ...,jk < n. 

(ii) Let C — C(t,t*), and Xj e A such that pj(t) — Xj. Then (pi, . . . , p n ) is quantum ex- 
changeable if and only if (xi, . . . , a;„) is quantum exchangeable as defined in [9]. 

(iii) By the universal property of A s (n), the sequence (pi, . . . , p n ) is quantum exchangeable if 
and only if the equation in (i) holds for any family {uij : 1 < i, j < n} of projections in a 
unital C*-algebra B such that (?%■) £ M n (B) is a magic unitary matrix. 

(iv) For 1 < i,j < n, define G C(S n ) by fij(~x) = SiTr(j)- The matrix (/y) is a magic unitary, 
and the equation in (i) becomes 

<P(ph(ci) ■ ■ ■ Pj k (Ck))lc(S n ) = <f(Pn( c l) ■ ■ ■ Pi n (Cn))fi in ■ ■ ■ fi k3k 

l<ii ,....ik <n 

where 6^ G S n is the indicator function of {ir}. So if ip p is invariant under quantum 
permutations, then 

<f(Pji( c l) ■ ■■Pj k ( c k)) = ^OttO'oOi) • • • Pn{j h ){Ck)) 

for any 7r G S n , so ip p is invariant under usual permutations and in particular, the sequence 
(pi,... , p n ) is identically distributed with respect to tp. 

4.5. First we show that sequences which are freely independent and identically distributed with 
respect to a conditional expectation are quantum exchangeable. This holds in a purely algebraic 
context. The proof is a simple adaptation of the argument in O Proposition 3.1], but is included 
for the convenience of the reader. 

Proposition 4.6. Let C be a unital *-algebra, (^4,^) a noncommutative probability space, and let 
p : C n — > A be a unital *-homomorphism. Let B C A, and suppose that there is a ip-preserving 
conditional expectation E : A — > B such that (p\,...,p n ) is freely independent and identically 
distributed with respect to E. Then (pi, . . . , p n ) is quantum exchangeable. 
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Proof. Let c\, . . . , Cfe £ C and 1 < ji, . . . ,jk < We have 

X! ^(^i ( c i) ' ' ' Pi* ( c fc)Kui ' ' ' u i*j* 

E V(- B [Pii( c l)---Pi*( c fc)]Kiji--- u iw* 
l<ii <n 

XI X ( P('«B ) [Pii(ci)<8)---<8)Pi fe (c fe )])u iljl ---u iMfe . 

l<ii,...,i fc <ri Tr£NC(k) 

Now since Pi, ■ ■ ■ , p n are freely independent with respect to £7, [p^ (ci) (g> • • • <g> Pi fc (cfe)] is zero 
unless 7r < keri. Moreover, since p\,...,p n are identically distributed, the value of «^[pi 1 (ci) <8> 
• • • /Ojfc(cfc)] is the same for any 1 < i\, ■ ■ ■ ,ik < Ji such that 7r < keri. We denote this value by 
We then have 

E ^(Pii ( Cl ) ' ' ' Pi*( C fe)) U iUi ' ' ' U ik3k E X ^(^Viiji ' ' ' u i*jfe 

l<ii ,...,i k <n l<ii,...,ik<n 7reNC(k) 

7r<ker i 

= E ^) E 

■rreNC(k) l<i 1 ,...,i k <n 
7r<ker i 



Next we claim that if n e 7VC (fc) , then 



E 



• • • Ui k j k 



l<ii,...,i k <n 
7r < ker i 



U s («), 7r<kerj 
0, otherwise 



We prove this by induction on the number of blocks of n. If tt = lk has only one block, we have 



E] U hji ' ' ' u ikjk ~~ E/ Ui ii- 



l<ii,...,ik<n 
7r<ker i 



lA s (n), jl = ■■■ = jk 

0, otherwise 



Otherwise let V = {I + 1, . . . , I + s} be an interval of 7r. Then 

( ™ 

E^ ' ' ' u ifcjfc = E^ u hji ( E^ u iji + i ' ' ' M 

i,...,i k <n 1<*1 *i .,»»<*» V t=l 



1<«1 , . . ..ifc <n 

ir<keri ir<keri 



which as seen above is equal to unless is a block of ker j, in which case this is equal to 



E 



1<»1, ,»j,»i+ a +i,.. ,ik<n 
(7r\y)<keri 



By induction, this is equal to zero unless (n\V) < (kerj \ V), in which case it is equal to lA 3 (n)- 
The claim follows by induction. 
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It then follows that 



l<i 1 ,...,i k <n ireNC(k) 

7r<kcr j 

= ¥>(Ph ( c l) ' ' ■ Pj k (Ck))lA s (n)- 

By the remark in i|4.4p . the sequence (pi, ■ ■ ■ ,p n ) is quantum exchangeable. 



□ 



4.7. Throughout the rest of the section, C will be a unital *-algebra, (M, tp) will be a W* -probability 
space, and p : C n — > M a unital *-homomorphism. By M n we will denote the von Neumann algebra 
generated by p(C n ), and we set cp n — ¥?|m„- We define 

Q£ n = r({p(c):c6C}). 
where C"™ is the fixed point algebra of the coaction a n . 

Proposition 4.8. Suppose that (pi, ... , ,o„) is quantum exchangeable. Then there is a right coaction 
a n '■ Mn — * M n ® 2t s (n) o/ ifte i?op/ won Neumann algebra 2l s (n) on M n determined by 

a n (p(c)) = (p (g) TT^ n )a n (c) 

for c € C n . Moreover, 

M*~ = Q£„. 

Proof. Since the GNS-representation for ip p is naturally identified with p, the result follows from 
Theorem [O □ 



4.9. The basic example of a finite exchangeable sequence which is not conditionally independent 
is the urn sequence (£i, . . . , £ n ) obtained by sampling without replacement from the set {1, . . . , n}. 
The distribution of this sequence is given by 



71 ! 

which is the integral of the permutation action of S n with respect to the Haar measure. Any finite 
exchangeable sequence is conditionally of this form ([U Proposition 1.8]). 

A noncommutative analogue of this sequence was given by Kostler and Speicher in [9], where 
the integral is replaced by an integral over A s (n). The following proposition shows that, 

as in the classical case, all finite quantum exchangeable sequences are conditionally of this form. 

Proposition 4.10. Suppose that (p\,...,p n ) is quantum exchangeable. Then there is a ip n - 
preserving conditional expectation -Eqe„ : M n — > Q£ n , determined by 

Eqe„ = (id® ip n ) van- 
More explicitly, for j3\, . . . , /3k S C * Q£ rl and 1 < ji, . . . ,jk < n, we have 

EQE n [pj 1 (Pi)---p jk (f3k)} = PiiiPl) • ■ •pik(Pk)i>n(Ui 1 j 1 ■■■U lkjk ). 

Proof. It follows easily from the invariance of the Haar state that 

Eaz n = (id®Vn) o5„ 
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determines a y>„-preserving conditional expectation from M n onto the fixed point algebra Q£ n of 
the coaction a n . For the second statement, it suffices to show that if f3 G C * Q£„ and 1 < j < n, 
then 

n 
i=l 

Let bo,.-.,bk S Q£ n , c\, . . . , c k S C and 1 < j < n. Then 

an(p 3 {boCi ■ --Cfeftfe)) = a n (b pj(ci) ■ ■ ■ Pj{c k )b k ) 

= ^ boPii(ci) • • • Pi k {ck)bk ® u^j ■ ■ ■ u ik j 

l<ii ,...,ifc<n 

= ^2 b oPi(ci) ■ ■ ■ Pi(c k )h ® Uij 

l<i<n 

= ^ Ptiboci ■ ■ -c k b k ) ® u^, 

l<i<n 

where we have used the fact that 5„(&z) — bi eg) 1 for < I < k. The result now follows. □ 

4.11. We will now prepare to prove an approximation to the free de Finetti theorem for finite 
quantum exchangeable sequences. We will need the following estimate on the entries of W kn (this 
improves the estimate given in pi Lemma 4.1]). 

Lemma 4.12. Fix k € N, and n, a 6 NC{k). Then 

(i) W fcn (7r,o-) = 0(nl irV 'l-W-H). 

(ii) If n < a, then 

W kn (ir, a) = M (tt, a)n~^ + O^-^ 1 ), 
where pL k is the Mobius function of NC(k). 



Proof. First note that 
where 



Gfe „ = el, / „ 2 (i + i? fc „)ei 1 n /2) , 



nJ 7r ' 7T = <7, 



7T ^ a, 



7T = a, 

B kn {n,cr) = < kl+kl 

I 7TVCJ ~ / 

In' 1 2 tt f= a. 

Therefore 

w kn = e- 1 n /2 (i + B kn )-^-^ 2 . 

Note that i?fe n is 0(n -1 / 2 ), in particular for n sufficiently large 1 + B kn is invertible and 

(i + b^- 1 = i - B kn + $>iy +1 Bi+\ 

and hence 



W kn (n,a) = E(- 1 )' +1 ( e ^! /2 4+ 1 e fo : /2 )(^,a) 
i>i 



1 , 7T = (7 

7r Vcr — 1 7r [ — \a\ 



I, 7T ^ CT 
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Now for I > 1 we have 

(0to /2 4t l0 fen 1/2 )M = n l* v ^l+l^l+-"+l* v HH^I-"Hw|-M-M. 

v l ,...,v l £NC(k) 

So to prove (i) it suffices to show that if v\, . . . , v% G NC(k), then 

|ttVz/i| + Vi^|H h \viVa\ < |vrVcr| + \v x \ H h H- 

We will need the following fact (0 §1.8, Example 9]): If i/,r E 7{k) then 

M + \t\ < \v Vr| + |i/Ar|. 

(This amounts to the fact that V(k) is a semi-modular lattice). 

We will now prove the claim by induction on I, for I = 1 we may apply the formula above to find 

|tt V i/| + |f V a\ < | (tt V v) V (f V cr)| + |(tt V J/) A {v V cr)| 

< |tt V cr | + |z/|. 

Now let I > 1, by induction we have 

|7rV^| + |z/iVi/ 2 | + — + |^-iV^| < |7rV^| + H + --- + h_i|. 

Also \vi V cr | < |vr V cr | + \vi\ — \tt V vi\, and the result follows. 

To prove (ii), suppose n, a S NC(k) and 7r < cr. The terms which contribute to order n - '"! in 
the expansion come from sequences ^i, . . . , V\ £ NC(k) such that 7r ^ v\ ^ ■ ■ ■ ^ v\ ^ cr and 

|tt vi/i| + • •• + \n vct| = |o-| + \ui\ + ■■■ + \n\. 

Since \ir V < |^i|, |^i V < 1^2 1> • • • , \vi V cr| < cr, it follows that each of these must be an 
equality, which implies 7r < v\ < ■ ■ ■ < v\ < a. Conversely, any v\,...,vi £ NC(k) such that 
7r < V\ < • • • < vi < cr clearly satisfy this equation. Therefore the coefficient of n - ^ in Wk n (^, cr) 
is 

jl, 7T = er 

\-l + E/=i(-l) i+1 |{^i, • • • ,n e NC(k) :k<v 1 <---<v 1 < <j}\, n < a ' 
which is precisely /ife(7r, cr). □ 

4.13. To get a handle on the conditional expectation -Eqe„, we will need the following lemma. 

Lemma 4.14. Let 0i,...,f3k £ C * Q£ and 1 < ji,... ,jk <n. If n e NC(k), ir < kerj, iften 

41„ [ft* (&) ® • • • ® ft* ( & )] = ^- { E Piiifr)-- (ft ) . 

l<ii ,. . <n 
7r<kcr i 

Proof. We will prove the lemma by induction on the number of blocks of tt. If 7r = lk, then 
ji = • • • = j k = j and 

41 \Ph (A) ® • • • ® ft* (At)] = ^Q£„ [ft, (ft) • ■ • ft fc 05*)] 

51 ' " ' (ft)^n(«iij • ■ ' Uiu) 

l<ii,...,2fe<n 



i " 



n 

i=i 
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Otherwise let V = {I + 1, . . . , I + s} be an interval of n. Then 



7r<ker i 



1 



l<ii,...,ii,i i + s + i,...,i fe <n i=l 
(7r\V)<keri 



= nM _! E Pii(^i)-"(£ ; Q£„K +1 (/3/+i)---p ll+a (/3/+ s )])---p lfc (/3fe). 

l<*i,..-iii-ii»i+/>+ij ...,ifc<n 
(7r\U)<kcri 

By induction, this is equal to 

E ae? \Ph (fr) ® • • • ® ?ii (A)^Q£„ D?i, +l (A+i) • • • (#+.)] ® • • • ® p i4 (/3 fc )], 
which by definition is equal to 

□ 

4.15. We are now prepared to give our approximation result. 

Theorem 4.16. Let C be a unital *-algebra, (M,ip) a W* -probability space and (pi)i<i< n a fam- 
ily of unital *-homomorphisms of C into M. Suppose that the sequence (pi,...,p„) is quantum 
exchangeable. Then if (<pi, . . . ,<f> n ) is a sequence of unital * -homomorphisms from C into a Q£„- 
valued probability space (A, E) which is free and identically distributed with respect to E and such 
that Eo</)\ = Eop 1 , then for any 1 < j\, . . . , jk < n and f3\, . . . , /3k £ C*Q£„ such that ||pi(A)ll < 1 
for 1 < i < k, we have 



< 
n 



E Q e [p n (&)••• p jh (&)] ~ E[<P n (ft) • • • Jfc (/3 k )} 

where Dk is a universal constant which depends only on k. 
Proof. By Corollary EH 

Eft* (&)••• 4 (&)] = E k e ] [4 (ft) ® • • • ® 4 (M 

creNC(k) 
tr<ker j 

= E E Mfe(T,^ w [4(A)®---®fe(^)]- 

aeNC(k) Tr£NC{k) 

C7"<kcij 7T<CT 

Since E o <f)j — E o p 1 for 1 < J < n, it follows by induction that 

E M [4 (A) ® • • • ® 4 ( A- )] = 41 [Pi (A) ® • • • ® Pi (A )] 

for any n £ NC(k), n < ker j. Plugging this in above and applying Lemma [4.141 we have 
(#0 •••&*(&)]= E E WkfooOn" 1 * 1 E PiM~'PiM< 

<yeNC{k) ir£NC(k) l<»i i fc <n 

cr<kcrj 7T<o- 7r<keri 
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On the other hand, we have 

£'Q£„[Pii(/?l) • ~Pj k {0k)] = E Ph(Pl) ■ ■■Pi k (Pk)lpn(Uiiji ■ "UiMk) 

l<ii , . . .,ifr. <n 

7r<ker i 
cr<ker j 

= E E Wkn{v 7 Cr) E PiM-'-PiM- 



creNC(k) ireNC(k) 
cr<ker j 



1<?1 ,...,2fc<n 
7r<ker i 



Now since ||pi(/9{)|| < 1 for 1 < I < k, and (pi, . . . ,pk) are identically distributed with respect 
to the faithful state ip, it follows that ||Pm(A)|| < 1 f° r an Y I < m < n, 1 < I < k. Therefore for 

any tt e NC(k), 

E piM---piM «'•- ■ 

l<ii ... . <n 
7r<kcr i 



Combining these equations, we find that 
£q £ „ [Pi, (A) • • ■ P* fc 09*)] - (/3i) • • ■ 4 (&)] 



< E E l^n^^nW-MfcCTT,^) 



crGNC(k) TTGNC(k) 
(T<kcr j 

Setting 

Dfc = sup n ■ E \W kn (ir,<j)n^ - p k (-K,<j)\ 

tt,<t£N C{k) 

which is finite by Lemma \A.12\ completes the proof. 



□ 



5. Infinite quantum exchangeable sequences 



Definition 5.1. Let C be a unital *-algebra, (A, ip) a noncommutative probability space, and 
(pijizH a family of unital *-homomorphisms from C into A. We say that <p p is invariant under 
finite quantum permutations, or that (pi)ieH is quantum exchangeable, if (pi,... , p n ) is quantum 
exchangeable for every neN. 

5.2. This definition amounts to saying that the joint distribution of (pi, ... , p n ) is invariant under 
the coaction a„ of A s (n) on C n for each n. It will be convenient to extend these coactions to Coo- 

5.3. Let C be a unital *-algebra. For n£Nwe define /3 n : Coo — > Coo €5 -A s (n) to be the unique 
unital *-homomorphism such that 

for c £ C, which is well-defined by the same argument as given for a n in the previous section. Then 
P n is a right coaction of A s (n) on Coo , moreover 

(id®u n ) °/3 n +i = Pn, 

and 

(i n (g) id) O Qi„ = /3„ O t„, 
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where t„ : C„ — > Coo is the natural inclusion. 

Proposition 5.4. Lei C be a unital ^-algebra, (A, ip) a noncommutative probability space and 
P '■ Coo — *• A a unital *-homomorphism. Then (pi)i£ti is quantum exchangeable if and only if ip p is 
invariant under j3 n for each n £ N. 

Proof. Let ip p n ^ : C n — > C denote the joint distribution of (p\, . . . , p n ), so that ipp 1 ^ = ip p o i n . 
Suppose that <p p is invariant under j3 n , then for 7 £ C n we have 

(<^ p n) ® id)a n (7) = (v? p <g> id)/3„( t „( 7 )) 

= ^ n) (7)lA.(n). 

For the converse, we first note that if (p p is invariant under j3 n , then it is invariant under (3 m for 
m < n. Indeed, it suffices to show that if <p p is invariant ft n -i- Let 7 S Coo, then 

(<^ p <8> id)/3„_i(7) = (v? p <8> id) (id <g> cj„_i)/3„(7) 

= (id ®w„_i) (1/7,(7) <g> U s (n)) 

= Vp(7)l^»(n-1)- 

Now suppose that (pi, ... , p„) is quantum exchangeable for each neff. Let m G N and 7 G Coo, 
then 7 = t n (Y) for some 7' G C„, n>m. We then have 

(^ p ®id)/3„(7) = (^" ) ®id)a„(7') 

= <P/>(7)liMn)i 

hence <p p is invariant under /3 m and the result follows. □ 

5.5. Throughout the rest of the section, C will be a unital *-algebra, (M, <p) a W*-probability space 
and p : Coo —> M & unital *-homomorphism. We denote the von Neumann algebra generated by 
p(Coo) by Moo, and set ifoo = f\M x - L 2 (M oc , ipoo) will denote the GNS Hilbert space for t^oo, with 
inner product (1711,1112) — (p(m*ni2) ■ The strong topology on M m will be taken with respect to the 
faithful representation on L 2 (Moo , Poo ) ■ By a slight abuse of notation, we denote 

Q£ n =W*({p(c):ceC&}), 

where denotes the fixed point algebra of the coaction (3 n . Since 

(id <g> L0 n ) ° Ai+1 = /?„, 

it follows that Q£ ra +i C Q£ n for all n > 1. We then define the quantum exchangeable subalgebra by 

Q£ = f| Q£„. 

n>l 

5.6. If <p p is invariant under quantum permutations, then the same argument as in Proposition 14.81 
shows that for each n G N, there is a right coaction (3 n : Moo —> Moo <8> 2l s ( n ) determined by 

Pn(p(c)) = (p®TT^ n )(3 n (c) 

for c G Coo, and moreover the fixed point algebra of j3 n is precisely Q£ n . For each n there is then 
a i/3 00 -preserving conditional expectation L?q c „ : Moo — ► Q£n given by integrating the coaction, i.e. 

EQS n [m] = (id ® ifj n )p n (m) 

for m G Mqo. The next proposition shows that by taking the limit of these maps, we obtain a 
Poo -preserving conditional expectation onto the quantum exchangeable subalgebra. 
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Proposition 5.7. Suppose that (pi)ieN is quantum exchangeable. 

(i) For any to G M^, the sequence EQs n (m) converges in | I2 and in the strong topology to a 
limit i?Qe(m) G Q£, moreover Pq£ is a (foe -preserving conditional expectation from 
onto Q£. 

(ii) Fix 7r G NC(k) and mi, ... , m fe G M^, i/ien 

filf [mi <g> • • • ® mfcl = lim E^p ["M 8> • • • <S> mJ, 
wii/i convergence in the strong topology. 

Proof. Let <f> n — <Poo|q£„ and let L 2 (Q£„,0„) denote the GNS Hilbert space, which can be viewed 
as a closed subspace of L 2 {M 00 , ifoo)- Let P„ G B(L 2 (M 00 ,<f 00 )) be the orthogonal projection onto 
L 2 (Q£„, cj) n ). Since i?Q£„ : M M — ► Q£„ is a conditional expectation such that <j> n o Pqe^ = <^oo, it 
follows (see e.g. [H Proposition II.6.10.7]) that 

E Q E n (m) = P n mP n 

for to G Moo. Since P n converges strongly as n — > 00 to P, where 

p= 

n>l 

is the orthogonal projection onto L 2 (Q£, (^ooIqe), it follows that 

E Q£n (m) -> PmP 

in I I2 and the strong operator topology as n — > 00. Set Pq£(to) = PmP, then since -Bgg n (m) 
converges strongly to Pq£(to) it follows that -Eqe(to) G Q£, and it is then easy to see that Pqe is 
a </?oo-preserving conditional expectation. 

To prove (ii), observe that if tt G NC{k) and mi, ... , G M^, then 25gg [mi ® • • • ® m/j] is a 
word in mi, . . . , m& and P ra . For example, if 

tt = {{1,8, 9, 10}, {2, 7}, {3, 4, 5}, {6}} G NC {10), 
123456789 10 



then the corresponding expression is 

£ 'Q£„[ m l ® ' ' ' ® m lo] = P„TOiP„TO2P n TO3TO4TO 5 P„m 6 P n m 7 P n TO8TO9TOioP„. 

Since multiplication is jointly continuous on bounded sets in the strong topology, this converges as 
n goes to infinity to the expression obtained by replacing P„ by P, which is exactly Eq^ [toi ® • • • ® 

TOfc]. □ 



5.8. We are now prepared to prove the free de Finetti theorem. 
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Proof of Theorem \l.l[ The implication (ii)=>(i) follows from Proposition 14.61 For the other direc- 
tion, first note that for G C * Q£ and j G N, 



Eqe[Pj(P)}= lim V" Pi(P)ipn{uij) 

n^oo * — » 
i=l 

1 ™ 

= lim -V 

77. — r? * ■ 



n — >oo 77, 

i=l 

with convergence in the strong topology and | 1 2 - In particular, the sequence (pi)i S N is identically 
distributed with respect to Eqe. 

Now let ji,...,jk £N and 0\, . . . G C * Q£. As in the proof of Theorem 14. 16} we have 

Eqe [p n (A) • • • P Jk (Pk)} = Jim £ Q£ „ (A) • • • p Jfc (A)] 

= lim V V W kn (ir,<r) V Ph{(3i)---pi k (0k) 

aeNC(k) ireNC(k) l<i lt ...,i k <n 
<r<kcrj ?T<keri 



a£NC(k) vGNC(k) V l<ii, —,ik<n ' 



lNC(k) ir£NC{k) 
cr<kerj 7r<<r 7r<keri 



Applying Lemma [4.141 we have 



Eqe [pi, (Pi) ■■■ Pik (J3 k )] = lim Yl E ^ u ) E qL \Ph (&) ® * ' * ® Pi» (&)]• 



n — >oo 

aeNC(k) ireNC(k) 
er<kcrj tt<(T 



By (ii) of Proposition [577} we may take the limit inside to obtain 

Eqe [p h (/3i) ■ • ■ p Jh 09*)] = £ E ^ ^oe ^ (#0 ® • ' ' ® ft* (A)] 

aeNC(k) Tr£NC{k) 
cr<kcrj 7r<cr 

o-eiVC(fc) 

er<ker j 

The result now follows from Proposition l2.15l □ 

5.9. In [9], Kostler and Speicher showed that a quantum exchangeable sequence (xi)^ in (M, 
is identically distributed and free with amalgamation over the tail algebra. We note that for a 
quantum exchangeable sequence, these algebras are the same. 

Proposition 5.10. Define the tail algebra of (pi)ien by 

n > 1 j>n 

If (Pi)i<Efi is quantum exchangeable, then 

Q£ = T. 
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Proof. It is clear that T C Q£, since 

W*( \J Pj (C)\ cQ£„. 



For the other inclusion, it suffices to show that if ji, . . . , jk £N and c%, . . . , c& G C, then 

EaelPhici) ■ • ■ pj h (c k )] GT. 
From the proof of Theorem 11.11 for any m G N we have 

:[Ph( c i) ■ ■ ■ Pj k ( c k)} = hm V V -j-r V Pll (c 1 )---p ik (c k ), 



EQ£[ 

> * — ' * — ' n 

a£NC(k) -KGNC(k) m<»i t*<r 

(T<korj 7T<cr 7r<kcri 



with convergence in the strong topology. In particular, 

E Q E[ Pn {c 1 )--- P3k (c k )]ew(A} Pj (C) 

j>m 

Since m was arbitrary, 

E QE .[p h {c 1 ) ■ ■ ■ p jk {c k )} GT 
which completes the proof. □ 

5.11. The Hewitt-Savage zero-one law states that for an i.i.d. sequence of random variables, the 
exchangeable cr-algebra is trivial. It is then natural to ask if the quantum exchangeable algebra 
is trivial for a sequence which is identically distributed and freely independent. Indeed this is the 
case, and follows from the more general braided Hewitt-Savage zero-one law Theorem 2.5]. Since 
this also follows easily from Theorem II .1^ we will include a direct proof. 

Theorem 5.12. Let ( P i)i<=ft be a sequence of unital *-homomorphisms from a unital *-algebra C 
into a W -probability space (M,ip). If the sequence is freely independent and identically distributed 
with respect to tp, then 

Q£ = C. 

Proof. It suffices to show that Kerc^ C KerEtje. Since (pi)igN are freely independent, elements 
of the form 

fti( c i) • • • Pjk( c k) 

where j\ ^ jk, c\,...,Cf. € C and tp{pj l (q)) = for 1 < I < k, span a | I2 dense subspace of 

Ker ifioo . So it suffices to show that 

E Q& [ Pjl ( Cl ) ■ ■ ■ p 3k {c k )\ =0 
whenever ji, . . . , jk and ci, . . . , c k are as above. By Theorem [TTlJ it suffices to show that 

E Q i[pj(c)} = 

for any c G C and j G N such that (p(pj(c)) = 0. As observed in the proof of Theorem ll.il we have 



1 - 

E QE [pj(c)] = lim -Vp,( 

n-^oc 77, ' — ' 



n — >oc fi 

i—1 
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with convergence in | I2. But 



1 ™ 



1=1 



3 V(Pii(c*)Pi 3 (c)) 

l<ii ,22 <n 

3 P(pi(c*c)) 



Ki<n 



-<p(pi{c*cj), 



where we have used the fact that [pi)ie® is freely independent and identically distributed. Since 
this goes to zero as n goes to infinity, the result follows. □ 
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